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(54) INPUT AND OUTPUT MANAGING DEVICE AND METHOD THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To optimize scheduling by 
reflecting the transfer capability of an outside input and 
output device on the scheduling of a task. 

SOLUTION: This device is provided with a receiving x. 
queue 1 1, encoding pre-processing task 14 for " | 1 

extracting a received signal from the receiving queue 11 
and operating an encoding pre-processing, inter-task 
communicating queue 12 for queuing an intermediate 
signal outputted from the encoding pre-processing task 

14, encoding post-processing task 15 for extracting the ( """ "| 
intermediate signal from the inter-task communicating 

queue 12, and operating an encoding post- processing, . '•■ , 
and transmitting queue 13 for queuing a transmitted [_ if 
signal outputted from the encoding post-processing task | 

1 5. Not only the scheduling of the task based on the 
priority and time slice of the encoding pre-processing 
task 14 and the encoding post-processing task 15 but 
also the activity ratio of the receiving queue 11, inter- 
task communicating queue 12, and transmitting queue 13 

are periodically monitored, ad the monitored activity ratio is fedback to the scheduling. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]It has receiving cue and transmission queue which are the interfaces of task 
communication cue and external I/O, An input/output management device, wherein an operating 
system performs periodical surveillance of receiving cue and transmission queue in addition to 
task communication cue and feeds back a monitored result to scheduling of a task. 
[Claim 2]Have the following and an operating system supervises a usage rate of said receiving 
cue, said task communication cue, and said transmission queue, An input/output management 
device feeding back a supervised usage rate to scheduling of said coding pretreatment task and 
said coding post-processing task, and performing scheduling. 
Receiving cue which carries out queuing of the input signal. 

Task communication cue which carries out queuing of the intermediate signal outputted by 
carrying out coding pretreatment of the input signal. 

Transmission queue which carries out queuing of the sending signal outputted by carrying out 
coding post-processing of the intermediate signal. 

A coding pretreatment task which carries out queuing of the intermediate signal outputted by 
taking out an input signal from said receiving cue, and performing said coding pretreatment to 
said task communication cue, A coding post-processing task which carries out queuing of the 
sending signal outputted by taking out an intermediate signal from said task communication cue, 
and performing said coding post-processing to transmission queue. 

[Claim 3]It adds to scheduling of a task by a priority and a time slice of said coding pretreatment 
task and said coding post-processing task, The input/output management device according to 
claim 2 supervising periodically a usage rate of said receiving cue, said task communication cue, 
and said transmission queue, and feeding back a supervised usage rate to scheduling. 
[Claim 4]An input/output management method, wherein an operating system performs periodical 
surveillance of receiving cue and transmission queue which are interfaces with external I/O in 
addition to task communication cue and feeds back a monitored result to scheduling of a task. 
[Claim 5]In an input/output management method of an operating system of having the following 
and performing scheduling of said coding pretreatment task and said coding post-processing 
task, An operating system supervises a usage rate of said receiving cue, said task 
communication cue, and said transmission queue periodically, An input/output management 
method feeding back a supervised usage rate to scheduling of said coding pretreatment task and 
said coding post-processing task, and performing scheduling. 
Receiving cue which carries out queuing of the input signal. 

Task communication cue which carries out queuing of the intermediate signal outputted by 
carrying out coding pretreatment of the input signal. 

Transmission queue which carries out queuing of the sending signal outputted by carrying out 
coding post-processing of the intermediate signal. 

A coding pretreatment task which carries out queuing of the intermediate signal outputted by 
taking out an input signal from said receiving cue, and performing said coding pretreatment to 
said task communication cue, A coding post-processing task which carries out queuing of the 
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sending signal outputted by taking out an intermediate signal from said task communication cue, 
and performing said coding post-processing to transmission queue. 

[Claim 6]It adds to scheduling of a task by a priority and a time slice of said coding pretreatment 
task and said coding post-processing task. An input/output management method according to 
claim 5 supervising periodically a usage rate of said receiving cue, said task communication cue, 
and said transmission queue, and feeding back a supervised usage rate to scheduling. 



[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]Especially this invention relates to the input/output management device 
and method of feeding back the usage rate of the receiving cue which carries out queuing of the 
input signal, and the transmission queue which carries out queuing of the sending signal to task 
scheduling about an input/output management device and a method. 
[0002] 

[Description of the Prior Art]The system currently indicated by JP,6~51997,A (computer system 
balancer) in the Prior art is mentioned as an example, and is explained. As shown in drawing 3, 
the transmission task 31 and the receiving task 32 exist in the computer system balancer 
indicated to JP.6-51 997.A, and the message accumulation balancing part 33 for performing 
message communication between them exists in it. This message accumulation balancing part 33 
has a function which accumulates a message between the transmission task 31 and the receiving 
task 32, and the function to monitor the storage states of a message and to adjust the 
scheduling level of both tasks. 
[0003] 

[Problem(s) to be Solved by the Invention]Although only the message accumulation balancing 
part 33 which exists between the transmission task 31 and the receiving task 32 was monitored 
and it has opted for the scheduling of the transmission task 31 and the receiving task 32 in the 
conventional computer system balancer mentioned above, In a system which controls an 
external I/O device, there is a problem that the transfer capability of external I/O is not 
reflected in the scheduling of a task. 

[0004]In a system which controls external I/O, the purpose of this invention is to provide the 
input/output management device and method of attaining optimization of scheduling by making 
the transfer capability of an external I/O device reflect in the scheduling of a task. 
[0005] 

[Means for Solving the Problem]Receiving cue with which this invention carries out queuing of 
the input signal, and task communication cue which carries out queuing of the intermediate signal 
outputted by carrying out coding pretreatment of the input signal, Transmission queue which 
carries out queuing of the sending signal outputted by carrying out coding post-processing of 
the intermediate signal, A coding pretreatment task which carries out queuing of the 
intermediate signal outputted by taking out an input signal from said receiving cue, and 
performing said coding pretreatment to said task communication cue, Take out an intermediate 
signal from said task communication cue, and it has a coding post-processing task which carries 
out queuing of the sending signal outputted by performing said coding post-processing to 
transmission queue, An operating system adds to scheduling of a task by a priority and a time 
slice of said coding pretreatment task and said coding post-processing task, Scheduling is 
performed by supervising periodically a usage rate of said receiving cue, said task communication 
cue, and said transmission queue, and feeding back a supervised usage rate to scheduling of said 
coding pretreatment task and said coding post-processing task. 

[0006]In addition to task communication cue, an operating system performed periodical 
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surveillance of receiving cue and transmission queue which are interfaces with an external I/O 
device, and this invention has fed back a monitored result to scheduling of a task. For this 
reason, scheduling of a task in consideration of capability of an external I/O device is possible. 
[0007] 

[Embodiment of the Invention]Next, this embodiment of the invention is described with reference 
to drawings. 

[0008]Drawing 1 is a lineblock diagram showing the embodiment of the input/output management 
device of this invention. The receiving cue 11 with which the input/output management device 
shown in drawing 1 carries out queuing of the input signal, The task communication cue 12 which 
carries out queuing of the intermediate signal outputted by carrying out coding pretreatment of 
the input signal, The transmission queue 13 which carries out queuing of the sending signal 
outputted by carrying out coding post-processing of the intermediate signal, The coding 
pretreatment task 14 which carries out queuing of the intermediate signal outputted by taking 
out an input signal from the receiving cue 11, and performing coding pretreatment to the task 
communication cue 12, The coding post-processing task 15 which carries out queuing of the 
sending signal outputted by taking out an intermediate signal from the task communication cue 
12, and performing said coding post-processing to the transmission queue 13, It comprises the 
operating system 16 which performs scheduling of the coding pretreatment task 14 and the 
coding post-processing task 15, the input device 17, and the output device 18. 
[0009]Next, operation of this embodiment of the invention is explained in detail with reference to 
drawing 1 and drawing 2. Drawing 2 is a figure showing the example of the embodiment of 
dra wing 1 of operation. 

[0010]As for the usage rate of the task communication cue 12, and 25, in the usage rate of the 
receiving cue 1 1 , and 24, in drawing 2, the usage rate of the transmission queue 1 3 and 26 are 
[ 21 / processing time allocation of the coding pretreatment task 14, and 22 / processing time 
allocation of the coding post-processing task 15, and 23 ] OS monitoring operation (.). 27 which 
supervises by ****************** is OS monitor cycle. 

[001 1]In OS monitor cycle **, 30%, 22%, the usage rate 23 of the receiving cue 1 1 is [ the usage 
rate 24 of the task communication cue 12 ] 15%, and the usage rate 25 of the transmission 
queue 13 in OS monitor cycle **. 20%, 30%. the usage rate 23 of the receiving cue 11 is [the 
usage rate 24 of the task communication cue 12 ] 10%, and the usage rate 25 of the transmission 
queue 13 in OS monitor cycle **. In the usage rate 23 of the receiving cue 11, the usage rate 24 
of the task communication cue 12 22% 30%, The usage rate 25 of the transmission queue 13 is 
10%, the usage rate 23 of the receiving cue 1 1 and the usage rate 24 of the task communication 
cue 12 are changing at 20 to 30%, and the usage rate 25 of the transmission queue 13 is 
changing at 1 0% - 1 5%. 

[0012]However, by next OS monitor cycle **, if the usage rate 25 of the transmission queue 13 
will be 00%, Considering that it will stop and the usage rate 24 of the task communication cue 12 
is changing 20% - 40%, the output from the output device 18 to the exterior is not preferred from 
a viewpoint of resource utilization efficiency. 

[001 3]For this reason, the operating system 16 starts the processing which raises more 
relatively than processing time distribution of the coding pretreatment task 14 processing time 
distribution of the coding post-processing task 15. 

[0014]In OS monitor cycle **, the processing time allocation 21-3 of the working coding 
pretreatment task 14 is shortened to 5 to usual 10, It is similarly shortened about the processing 
time allocation 21-4 of the following coding pretreatment task 14, and processing time allocation 
of the coding post-processing task 15 is increased relatively. 

[0015]The operating system 16 continued surveillance succeedingly and has returned the 
processing time allocation 21-5 of the coding pretreatment task 14 to 10 in OS monitor cycle ** 
which the usage rate 25 of the transmission queue 13 recovered. 
[0016] 

[Effect of the Invention]As explained above, this invention performs the periodical surveillance of 
the receiving cue and transmission queue whose operating system is an interface with external 
I/O in addition to task communication cue. By feeding back a monitored result to the scheduling 
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of a task, it is possible to raise the utilization ratio of an external I/O device. 



[Translation done.] 
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